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Abstract 

The research in this paper was motivated by one of the most important open 
problems in the theory of generalized polygons, namely the existence problem for 
semi-finite thick generalized polygons. We show here that no semi-finite generalized 
hexagon of order (2 ,t) can have a subhexagon H of order 2. Such a subhexagon is 
necessarily isomorphic to the split Cayley generalized hexagon H (2) or its point-line 
dual H d (2). In fact, the employed techniques allow us to prove a stronger result. We 
show that every near hexagon S of order (2 ,t) which contains a generalized hexagon 
H of order 2 as an isometrically embedded subgeometry must be finite. Moreover, if 
H = H d (2 ) then S must also be a generalized hexagon, and consequently isomorphic 
to either H D ( 2) or the dual twisted triality hexagon T(2,8). 
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1 Introduction and overview 

All considered point-line geometries in this paper are partial linear spaces , these are ge¬ 
ometries having the property that every two distinct points are incident with at most one 
line. The distance between two points x\ and X 2 of a partial linear space S will always be 
measured in the collinearity graph. This distance will be denoted by dstAi, x\), or shortly 
by d(aq,a; 2 ) if no confusion could arise. If S is a subgeometry of another partial linear 
space S ', then S is called isometrically embedded into S' whenever ds(x,y) = d s>(x,y) for 
all points x and y of S. 

A near 2d-gon with d 6 N is a partial linear space S that satisfies the following 
properties: 

(NP1) The collinearity graph of S is connected and has diameter d. 

(NP2) For every point x and every line L there exists a unique point 7 Tl(x) incident with 
L that is nearest to x. 
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A near polygon is a near 2<i-gon for some d e N. Near polygons were introduced by 
Shult and Yanushka in [.13]. A near 0-gon (d = 0) is just a point while a near 2-gon 
(d = 1) is a line. The class of near 4-gons (d = 2) coincides with the class of possibly 
degenerate generalized quadrangles. Generalized quadrangles (GQ’s) belong to the family 
of generalized polygons, an important class of point-line geometries introduced by Tits in 

[El- 

All generalized polygons under investigation in this paper will be generalized hexagons. 
A generalized hexagon can be viewed as a near hexagon which satisfies the following 
additional properties: 

(GH1) Every point is incident with at least two lines. 

(GH2) Any two points at distance 2 have a unique common neighbor. 

A partial linear space is said to have order ( s,t ) if there are exactly s + 1 points on 
each line and exactly t + 1 lines through each point. If s — t then we simply say that the 
geometry has order s. A partial linear space is called thick if it has at least three points 
per line and at least three lines through each point. 

It can be shown that every (possibly infinite) thick generalized polygon has an order 
( s,t ). The standard reference for generalized polygons (cf. [IS]) contains the proof of this 
result among other standard results on generalized polygons. One of the important open 
problems in the theory of generalized polygons is the existence problem for semi-finite 
thick generalized polygons. These are the polygons which have finite number of points 
per line but infinitely many lines through each point. It has been shown that semi-finite 
GQ’s of order (s, t ) do not exist for s equal to 2, 3 or 4 ([2] SI 0]), but the problem remains 
open for other generalized polygons. This problem has been stated as Problem 5 on the 
list of open problems on generalized polygons (cf. [T5[ p. 475]) where it is written that 
u Any other result in this spirit would be an important step towards the solution of the 
problem. Especially tempting seems to be the case of a hexagon with s = 2.” In this paper 
we solve a very special case of this problem. 

Main Result 1. Every near hexagon with three points on each line that contains a gen¬ 
eralized hexagon E of order 2 as an isometrically embedded subgeometry is finite. In 
particular, there are no semi-finite generalized hexagons of order (2, t ) that contain a 
generalized hexagon of order 2 as a subgeometry. 

Note that if S and S' are two generalized hexagons such that S is a full subgeometry of 
S', then S is always isometrically embedded in S'. 

Finite generalized hexagons of order (2 ,t) exist only if t G {1,2,8}. Any generalized 
hexagon of order (2,1) is isomorphic to the point-line dual of the double of the Fano plane. 
In [5] it was shown that the split Cayley generalized hexagon H{2) and its point-line dual 
H d ( 2) are the only two generalized hexagons of order 2 up to isomorphism. In [5], it was 
also shown that there exists up to isomorphism a unique generalized hexagon of order 
(2,8), namely the dual twisted triality hexagon T(2,8). We will also prove the following 
characterization of the latter generalized hexagon. 
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Main Result 2. Let AT be a (possibly infinite) near hexagon with three points on each 
line that has an isometrically embedded subgeometry isomorphic to H D ( 2). Then Af is a 
generalized hexagon and hence isomorphic to H D {2 ) or T( 2,8). 

Remarks. (1) With the used techniques we were not able to show that no semi-finite 
generalized hexagon of order (2,t) can have a subhexagon of order (2,1). 

(2) There are several examples of near hexagons that are not generalized hexagons 
and do contain H{ 2) as a proper isometrically embedded full subgeometry (for instance, 
the dual polar spaces DW( 5,2) and DH( 5,4)). 

The main tool used in the proofs will be that of valuations. Different kinds of valuations 
were introduced in the papers and have since been used to obtain several classi¬ 

fication results for near polygons, see mm- We recall the basic notions of the theory of 
valuations in Section [2j In Section [31 we give a description of the valuation geometry of 
the generalized hexagon H D (2) and use that information to prove those parts of the main 
results that involve a subgeometry isomorphic to H D ( 2). In Sectional we realize similar 
goals for the generalized hexagon H( 2). The computer algorithms used for our computa¬ 
tions are described in the appendix. These algorithms were implemented in the computer 
programming language GAP m ■ The ful1 GAP code we used is available online, see Q. 

2 Preliminaries 

A partial linear space S will be viewed here as a triple where V denotes the 

non-empty point set, £ the line set and ICpx£ the incidence relation. A partial linear 
space S = (V, £, I) is a subgeometry of another partial linear space S' = (V, C. I') if 
V c Vf £ C CJ and I = l , n(Px£). A subgeometry is called full if for every line L in 
£ the set {x G V : x 1 L} is equal to {x E V \ x T' L}. Recall that if d$(x, y ) = dsfix, y ) 
for every two points x, y in V, then we will say that S is isometrically embedded into S'. 
If a; is a point and igN, then Tj(x) denotes the set of points of S at distance i from x. If 
a: is a point and X a nonempty set of points, then d(x, X ) denotes the minimum distance 
from x to a point of A. If 0 X C V and AN, then Tj(A) denotes the set of points at 
distance i from X. 

Suppose Af is a near polygon. A quad of Af is a set Q of points satisfying: 

(Ql) The maximum distance between two points of Q is equal to 2. 

(Q2) If x and y are two collinear points of Q, then every point of the unique line through 
x and y is also contained in Q. 

(Q3) If x and y are two noncollinear points of Q, then every common neighbor of x and 
y also belongs to Q. 

(Q4) The subgeometry of Af determined by those points and lines that are contained in 
Q is a nondegenerate generalized quadrangle. 
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Sufficient conditions for the existence of quads were given by Shult and Yanushka [13]. 
In Proposition 2.5 of that paper it was shown that if a and b are two points of a near 
polygon at distance 2 from each other, and if c and d are two common neighbours of a 
and b such that at least one of the lines ac, ad, be, bd contains at least three points, then 
a and b are contained in a unique quad. 

Now, suppose that TV is a near polygon with three points per line, and that a and 
b are two points at distance 2 from each other. If a and b have at least two common 
neighbors, then a and b are contained in a unique quad, which is a generalized quadrangle 
of order (2 ,t). The number t is finite (there are no semi-finite GQ’s of order (2, £)) and 
equal to either 1, 2 and 4, corresponding to the cases where the quad is a (3 x 3)-grid, 
a GQ isomorphic to W{ 2) or a GQ isomorphic to Q(5,2), respectively. This implies the 
following. 

Lemma 2.1. If AT is a (possibly infinite) near polygon with three points on each line, 
then every two points at distance 2 have either 1, 2, 3 or 5 common neighbors. 

The main theme of this paper is to study and classify near 2cf-gons Af' which contain 
a given sub-near-2d-gon Af isometrically embedded in them as a full subgeometry. We do 
so with the help of certain integer valued functions defined on the points of A f. 

Let AT = (V, C,T) be a near 2d-gon. A function / : V —> Z is called a semi-valuation 
of Af if every line L has a unique point xl with minimal /-value and every other point 
on L has /-value /(^l) + 1. In this paper, a valuatioi {[] of Af will be a semi-valuation for 
which the minimal value is equal to 0. If / is a valuation of Af, then we denote by Mf the 
maximal value attained by / and by Of the set of points with value 0. The set of points 
of Af with non-maximal /-value is a hyperplane Hj of Af, that is, a set of points distinct 
from the whole point set having the property that each line has either one or all its points 
in it. Two (semi-)valuations /i and / 2 of Af will be called isomorphic if there exists an 
automorphism 9 of Af such that / = / o 9. We list some examples of valuations. 

• Fix a point p of Af and define / by /(x) = d(x,p). It follows directly from (NP2) 
that / is a valuation of Af. It is called the classical valuation with center x. 

• A subset O of points is called an ovoid of Af if every line of Af intersects O in a 
single point. Fix an ovoid O of Af (if there exists one) and define / by /(x) = 0 for 
all x in O and /(x) = 1 for every other point of Af. Then / is a valuation which is 
called an ovoidal valuation. 

Two valuations /i and / 2 of Af are called neighboring valuations if there exists an e G Z 
(necessarily belonging to {—1, 0,1}) such that |/i(x) — / 2 (x) + e| < 1 for every point x of 
Af. The number e is uniquely determined, except when f\ — / 2 , in which case there are 
three possible values for e, namely —1, 0 and 1. 

Suppose that every line of Af is incident with precisely three points. Suppose also 
that /i and / 2 are two neighboring valuations of Af and let e G {—1,0,1} such that 

1 In other papers, extra conditions are imposed for a semi-valuation to be a valuation. 
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l/i (x) — f 2 (x) + e | < 1 for every point x of Af. If x is a point such that fi(x) = /^(x) — e, 
then we define / 3 (x) := fi(x) — 1 = / 2 (x) — e — 1. If £ is a point of Af such that 
/i(x) 7 ^ /^(x) — e, then /^(x) denotes the larger among fi(x) and /^(x) — e. If we put 
/ 3 (x) := / 3 (x) — m, where m G {— 1 , 0 , 1 } is the minimal value attained by / 3 , then it can 
be shown that / 3 is again a valuation, which we will denote by fi* f 2 - The map /i * / 2 is 
well-defined: if /i = / 2 , then there are three possibilities for e, but for each of them, we 
would have /i * ,/ 2 — ,f'\ — f' 2 - The following properties hold: (i) j '2 * f\ — f\ * f '2 — .f's] 
(ii) f\ and / 3 are neighboring valuations and ./'1 * ,/ 3 = f' 2 ] (iii) f 2 and / 3 are neighboring 
valuations and / 2*/ 3 = fi- For more information about neighboring valuations and proofs 
of the above facts, we refer to [ 6 ]. The following holds. 

Lemma 2.2. If Af = ("P,£,Z) is a near polygon which is an isometrically embedded full 
subgeometry of a near polygon Af’ = (fPf CfX'), then the following holds: 

( 1 ) For every point x in V the function f x \V^H defined by f x (y ) := d(x, y) — d(x, V) 
is a valuation of Af. 

(2) For every pair of distinct collinear points x± and X 2 in Af', the valuations f Xl and 
f X2 are neighboring. 

(3) If every line of Af' is incident with three points and if {xi,X 2 , xs} is a line of Af ', 
then f Xl * f X2 = f X3 . In particular, if two of f Xl , f X2 , f X3 coincide then they are all 
equal. 

Proof. These properties were already (implicitly) proved in the literature. Claim (1) is a 
consequence of (NP2). Claim (2) follows from the fact that |d(a:,xi) — d(cn, 0 : 2 )| < 1 for 
every point x of Af. Claim (3) is again a consequence of (NP 2 ). Indeed, if x is a point of Af, 
then d(a:,x 3 ) = d(a:,Xi) — 1 if d(x,Xi) = &(x,X 2 ) and d(x,a; 3 ) = max{d(x, aq), d(;r, x 2 )} 
if d(x, x\) 7 ^ d(x, X 2 ). □ 

3 Near hexagons containing an isometrically embed¬ 
ded H d ( 2) 

In this section, we study near hexagons of order (2, t) that contain the generalized hexagon 
H d { 2) as an isometrically embedded subgeometry. 

3.1 The valuation geometry of H D { 2) 

The valuation geometry V of H D ( 2) is defined as the partial linear space whose points 
are the valuations of H D {2 ) and whose lines are the triples {/i,/ 2 ,/ 3 }, where / 1 , /2 and 
/ 3 are three mutually distinct valuations of H D ( 2) such that f\ and /2 are neighboring 
valuations and / 3 = /i*/ 2 - We have used the computer algebra system GAP to determine 
all valuations and all lines of the valuation geometry V, see pQ and the appendix. Our 
results are summarized in Tables Q] and [2j 
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In Table [T] we give a unique label, called “Type”, to each isomorphism class of valu¬ 
ations. The “#” column records the number of distinct valuations (points of V) of each 
type, i.e., the size of each class and the “Value Distribution” column records the number 
of points of H d ( 2) of value i for every i 6 {0,1, 2, 3}. In Table [2] we record the number 
of distinct lines of each type through a given point in V, where the type of a line of V is 
the lexicographically ordered string of the types of the points incident with it. 


Type 

# 

Mf 

\°f\ 

\Hf\ 

Value Distribution 

A 

63 

3 

1 

31 

[1,6,24,32] 

B 

252 

3 

1 

47 

[1,14,32,16] 

C 

252 

2 

1 

23 

[1,22,40,0] 

D 

1008 

2 

5 

31 

[5,26,32,0] 


Table 1: The valuations of H D (2 ) 


Type 

A 

B 

C 

D 

AAA 

3 

— 

- 

- 

ABB 

2 

1 

- 

- 

ACC 

2 

- 

1 

- 

ADD 

24 

- 

- 

3 

BBB 

- 

4 

- 

- 

BCC 

- 

1 

2 

- 

BDD 

- 

4 

- 

2 

CCC 

- 

- 

8 

- 

CCD 

- 

- 

40 

5 

CDD 

- 

- 

4 

2 

DDD 

- 

- 

- 

10 


Table 2: The lines of the valuation geometry of H D {2) 


With the aid of a computer, we have also proved the following facts about the valuation 
geometry V: 

Lemma 3.1. Let V be the subgeometry of V obtained by taking only the points of Type 
C and the lines of Type CCC. Then: 

(a) The geometry V is connected. 

( b ) If fi and fi are distinct collinear points of V, then the unique points in Op and 
Of 2 lie at distance 3 from each other. 
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(c) Suppose G is a ( 3 x 3 )-subgrid ofV. Let f\ and be two noncollinear points of G, 
and let x t with z e {1,2} denote the unique point with fi-value 0. Then d(aq, xf) = 3. 

Observe that the valuations f\ and fi mentioned in Lemma 13.11 have Type C and so 
each of them has a unique point with value 0, see Table [0 The geometry V' has (3 x 3)- 
subgrids. In fact, our computer computations showed that through each point of V', there 
are precisely 16 (3 x 3)-subgrids. The structure of the valuation geometry as described 
in Tables [U [2] and Lemma 13.11 will suffice to derive the desired results without further 
assistance of a computer. 

3.2 Proof of those main results that involve a sub hexagon H D { 2) 

In this section, Af denotes a near hexagon that contains a subhexagon FL isomorphic to 
H D ( 2) isometrically embedded in it as a full proper subgeometry. If x is a point of J\f then 
by Lemma [2721 11 the map y >->■ f(x, y ) — d(x, Li) defines a valuation f>(x) := f x of FL, the 
so-called valuation of FL induced by x. The type of a point of Af is defined to be the type 
of the induced valuation. The type of a line L of Af is defined to be the lexicographically 
ordered string of the types of the points incident with L. We denote by V the valuation 
geometry of FL. Points and lines of V will also be called V-points and V-lines. Recall that 
by Lemma [272](3), if {aq, x 2 , £ 3 } is a line of Af, then either f xi = f X2 = f X3 or {f xl ,f X2 , f X3 } 
is a line of V. If the latter case occurs, then we call 'if(L) := {f xi , f X2 ■ f X3 } the line of V 
induced by L. We have: 

Lemma 3.2. Every point in Af has one of the four types mentioned in TableUl For a 
line L in Af if all the points on L induce distinct valuations then L has one of the eleven 
types mentioned in Tabled 

Lemma 3.3. (1) Every point of Af has distance at most 1 fro?n Ft. 

(2) Every point x of FI has Type A, and the valuation f x is classical with center x. 

(3) Every point y at distance 1 from FL has Type C and is collinear with a unique point 
y' of Ft. Moreover, Of y = {y'}. 

Proof. If x is a point of FL, then f x {u) = d x(x,u) = d ^(x,u) for every point u of FL, 
showing that f x is classical with center x. If y is a point not contained in FL, then the 
maximal distance from y to a point of FL is equal to d (y,FL) + Mf . Since this maximal 
distance is at most 3, we should have Mf y < 2 and so y should have Type C or D by 
Table [[} If y has Type C or D, then Mf y = 2 and so the fact that the maximal distance 
is at most 3 implies that d (y, FL) = 1. 

We show that y cannot be of Type D. Suppose on the contrary that y is of Type D. 
From Table [T] we see that there are five points with / y -value 0 giving rise to five points 
inside FL collinear with y, i.e. five lines through y intersecting FL in a point. By Tabled 
each of these lines has Type ADD. The five lines of V induced by these five lines of FL 
are mutually distinct since the five classical valuations contained in them are mutually 
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distinct (as their centers are distinct). A contradiction follows from the fact that through 
a given V-point of Type D, there are only three distinct V-lines of Type ADD, see Table 

ej □ 


Corollary 3.4. A f has only points of Types A and C, and only lines of Types AAA, ACC 
and CCC. Moreover, every point of Type C is incident with a unique line of Type ACC. 

Lemma 3.5. If L — {x\, X 2 , £ 3 } is a line ofAf, then f Xl , f X2 and f X3 are mutually distinct 
and hence {/ Ii; / l2 . f X3 } is a V-line. 

Proof. Suppose to the contrary that f xi = f X2 = f X3 . If these valuations are of Type A, 
then their centers xi,x 2 ,x 8 would coincide, an obvious contradiction. If these valuations 
have Type C, then the unique point y for which f Xl (y ) = fx 2 {y ) — fx 3 (y ) = 0 would he 
at distance 1 from each of x\, x 2 and x 3 , violating Property (NP2). □ 

Lemma 3.6. Suppose there are no quads meeting TL. Then: 

(1) Every point o/r 1 ('H) is incident with precisely nine lines. 

(2) Ifx is a point ofTifTL) and L 1; L 2 ,..., L 8 denote the eight lines of Type CCC through 
x, then the eight V-lines if{Li),'f>{L 2 ),... ,ip(L 8 ) are precisely the eight V-lines of 
Type CCC through ip(x) = f x (see Tabled). 

(3) Every valuation of Type C is induced equally many times by a point ofTxfTL). 

Proof. Let r be a point not contained in TL and let x l be the unique point of TL collinear 
with x. Let Y denote the set of neighbors of x not on the line xx'. Every point y G Y is 
collinear with a unique point y' G TL. The point y' lies at distance 2 from x and cannot be 
collinear with x' , otherwise x' and y would be two distinct common neighbors of x and y', 
implying that x and y' would be contained in some quad meeting TL. So, y' G Y', where 
Y' denotes the set of all points of r 2 (x) D TL noncollinear with x'. The points in TL at 
distance 2 from x are those with /^-value 1 and there are 22 such points by Table CD Since 
six of these are collinear with x', we have \Y'\ = 16. The map <f> : Y —y Y'\ y t—)■ y' must be 
a bijection. Indeed, if y' G Y', then d(x, y') = 2 and since there are no quads containing 
x and y', the points x and y' have a unique common neighbor y. This point y cannot 
be contained in TL, otherwise it would coincide with x' (as y ~ x), in contradiction with 
the fact that no point of Y' is collinear with x!. Since y is not contained in TL, we have 
( p(y ) = y'. Moreover, any point z G Y satisfying <p(z) = 1 / must be a common neighbor of 
x and y' and hence coincide with y. So, 0 is a bijection, implying that the total number 
■^r of lines of Type CCC through x is equal to ^ = 8 . This proves the first claim. 

The 16 neighbors y of x not contained in xx' all induce distinct valuations of Type C 
since they give rise to 16 distinct singletons Of y corresponding to the 16 points of Y'. So, 
the 8 lines of Type CCC of V through f x corresponding to the 8 lines of Type CCC of J\f 
through x are all distinct. By Table [21 these are all the lines of V through the point f x . 
This proves the second claim. 


Iii view of Lemma [3.1( a). it suffices to prove that if f± and f 2 are two valuations of 
Type C contained in some line {/i, f 2 , /d} of V', then Ah = N 2 , where Ah with i G {1,2} 
is the number of points of Type C of Ah inducing f t . That this is indeed the case follows 
from Claim ( 2 ), which implies that the total number of lines of Type CCC of Af inducing 
{/i, f 2 , f 3 } is equal to both Ah and N 2 . □ 

The following is a consequence of Lemma 13.61 

Corollary 3.7. There are no semi-finite generalized hexagons of order (2 ,t) containing 
H d ( 2) as a full suhgeometry. 

Remark. Suppose TL is embedded as a subhexagon in the dual twisted triality hexagon 
T( 2,8). Then every point x of T(2,8) induces a valuation f' x of TL. As T(2,8) contains 
819 points, each valuation of Type C of TL must be induced by precisely three points of 
T(2,8). Then also every V-line of Type CCC must be induced by precisely three lines 
of T(2,8). These facts in combination with the fact that T(2,8) has no subgeometries 
that are ordinary h-gons with k G {3,4,5} can be used to prove several properties of 
the valuation geometry V. For instance, the property mentioned in Lemma I3.1f b! can 
be proved in this way. Indeed, take a line {aq, x 2 , x 3 } of Type CCC in T(2,8) such that 
f x i = fi and f X2 = f 2 , and let y\ and y 2 be the unique points contained in Of t and Of 2 . 
Then the fact that every cycle containing the consecutive vertices yi,X\,x 2 ,y 2 has length 
at least 6 implies that d(yi,y 2 ) = 3. The nonexistence of subgeometries that are ordinary 
k -gons with k G {3,4,5} can also be used to prove that the geometry V' does not have 
triangles as subgeometries. Another application of the technique will be given in the proof 
of the following lemma. 

Lemma 3.8. There are no quads in Af containing a point ofTL. 

Proof. Suppose that there exists a quad meeting Af, then there also exists a (3 x 3)- 
subgrid G meeting TL. Since G and TL are subspaces of Af, the intersection G D TL must 
be a subspace contained in G. We can therefore distinguish the following possibilities: 

(1) The grid G is contained in the generalized hexagon TL. This is obviously impossible. 

(2) The grid G intersects TL in the union L\ U L 2 of two intersecting lines L\ and L 2 . 
But this is also impossible. If this were the case, then any point of G \ ( L\ U L 2 ) would 
be collinear with at least two points of TL, namely one of L\ and another one on L 2 . This 
would be in contradiction with Lemma [3.3f 3). 

(3) The grid G intersects TL in a set of 2 or 3 mutually noncollinear points. Then take 
a point in G that is collinear with two points of G fl TL. As in ( 2 ) this point would be 
collinear with at least two points of TL, again a contradiction. 

(4) The grid G intersects TL in a line L. Let L' be a line of G disjoint from L, let 
X\ and x 2 be two distinct points of L, and let yi with i G {1,2} be the unique point of 
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Xll 



Figure 1: Lemma [3.81 (5) 


L collinear with ay. The facts that L is a line of Type CCC and ij\ ~ j/ 2 would be in 
contradiction with Lemma [3. li b). 

(5) The grid G intersects PL in a unique point x. We label the points of G by Xij, 
i,j G {1,2,3}, such that x = £33 and x^ ~ x^y if and only if either i = i' or j = f (see 
Figured]). Regard PL as a subhexagon of the dual twisted triality hexagon T(2,8). 

Suppose f X31 7 ^ f Xl3 . Let u be a point of T(2,8) for which f' u = f Xll . Then there 
exist unique points Vi,v 2 in T(2,8) collinear with u such that uv 1 7 ^ uv 2 , f' v = f X31 and 
/' = f xi3 . Then u,vi,x,v 2 ,u define a subquadrangle of T(2,8), which is impossible. 
Hence, f X31 = f Xl3 . 

If we repeat the above argument with xn replaced by x± 2 , then we find that f Xl3 = f x32 . 
So, f X31 = f x 32 - But this is in contradiction with the fact that {/ X31 , fx 32 , fx 33 } is a line of 
V, see Lemma 1X51 □ 

Corollary 3.9. Every point ofAf not contained in T-L is incident with precisely nine lines. 

Proof. This follows from Lemmas 13.61 and 13.81 □ 

Lemma 3.10. Let x be a point in Af not contained inPL, x' the unique point of PL collinear 
with x and y a point of PL at distance 2 from x'. Then d (x,y) = 3 and every neighbor of 
y has at most one common neighbor with x. 

Proof. Let u denote the unique common neighbor of x' and y. Then d(x,u) = 2. If 
d (x,y) 7 ^ 3, then d (x,y) < 2 and (NP2) would imply that the line uy contains a point at 
distance 1 from x. in contradiction with the fact that Of x is a singleton. So, d (x,y) = 3. 

Suppose z is a neighbor of y such that x and z have more than one common neighbor. 
Then x and z are contained in a unique quad and hence also in some (3 x 3)-subgrid G. 
By Lemma 13.81 Q n PL = 0 and hence also G P\PL — 0. If two points of G, say x\ and 
x 2) would induce the same valuation /, and Of = {y}, then y G PL would, as a common 
neighbor of X\ and x 2 , be contained in Q , in contradiction with Q P\PL — 0. So, the nine 
points and six lines of G induce nine distinct points and six distinct lines of V', i.e. a 
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(3 x 3)-subgrid G' of V. By Lemma IHTTlf b) applied to the opposite points f x and f z of G', 
we now see that x' and y should be at distance 3 from each other, a contradiction. □ 

Lemma 3.11. Every point x of PL is incident with precisely nine lines. As a consequence, 
Af has order ( 2 , 8 ). 

Proof. Let y be a point of % at distance 2 from x, and let / be a valuation of Type C for 
which Of = {y}. By Lemma [3.61( 3) . there exists a point z in Af not contained in PL such 
that f z = f. Then z is collinear with y. By Lemma [3.101 d(x,z) = 3. Since there are no 
quads through the point x G PL, each point of T 1 (’;) fl T 2 (x) has a unique neighbor with 
x. We count the total number of paths z,u,v,x of length 3 connecting the points z and 
x. Since there are nine lines through z and each of these lines contains a unique point at 
distance 2 from x, there are nine possibilities for u. For each such u G T 2 (x), there is a 
unique choice for v, namely the unique neighbor of u and x. So, the number of desired 
paths equals 9. On the other hand, we also see that the number of possible choices for v 
is equal to t x + 1, the total number of lines through x (which could be infinite). Indeed, 
each line through x contains a unique point v at distance 2 from z. By Lemma 13 .101 each 
such point v has a unique common neighbor u with z, showing that the number of desired 
paths is also equal to t x + 1. So, the point x is incident with precisely t x + 1 = 9 lines. □ 

Lemma 3.12. Let S be a finite near hexagon of order ( s,t ) having v points. Then 
v < (s + 1 )(s 2 t 2 + st + 1), with equality if and only if S is a generalized hexagon. 

Proof. Let x be an arbitrary point of S. Then |T 0 (x)| = 1 and |Ti(x)| = s(t + 1). 
Since every point of Ti(x) is collinear with st points of T 2 (x) and every point of T 2 (x) is 
collinear with at least one point of Ti(x), we have |T 2 (a;)| < |Ti(x)| ■ st = s 2 t(t + 1). Every 
point of T 2 (x) is collinear with at most st points of T 3 (x), and every point y G T 3 (x) is 
collinear with precisely t + 1 points of T 2 (x) (one on each line through ?/), showing that 
|T 3 (x)| < < s t ^ 1 ' > st = s 3 t 2 . It follows that v < 1 + s(t + 1) + s 2 t{t + 1) + s 3 t 2 = 

(. s + l)(s 2 f 2 + st + 1). Equality holds if and only if |Ti(cc) fl Ti(t/)| = 1 for every point 
y G T 2 (x). As the above holds for any point x of S , we see that the lemma must hold. □ 

Theorem 3.13. The near hexagon Af is a generalized hexagon and hence isomorphic to 

T( 2 , 8 ). 

Proof. We know that AT has order ( 2 , 8 ). So, in order to show that Af is a generalized 
hexagon, it suffices by Lemma 13.121 to prove that Af has 819 points. This indeed holds. 
Every point outside PL is collinear with a unique point of PL, and every point of PL is 
collinear with precisely 2 • (9 — 3) points of T 1 ('H). So, the total number of points of Af is 
equal to \PL\ + \PL\ • 12 = 819. □ 

4 Near hexagons containing an isometrically embed¬ 
ded H( 2) 

In this section, we study near hexagons of order (2, t) that contain the generalized hexagon 
H( 2) as an isometrically embedded subgeometry. 
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4.1 The valuation geometry of H (2) 

The valuation geometry V of H( 2) is defined as the partial linear space whose points are 
the valuations of H( 2) and whose lines are all the triples {/i, / 2 , /s}, where /i, / 2 and / 3 
are three mutually distinct valuations of H( 2) such that fi and / 2 are two neighboring 
valuations and f 3 = /i * / 2 . Again, we have used the computer algebra system GAP 
to determine all valuations and all lines of the valuation geometry V, see |[T] and the 
appendix. The results are summarized in Tables [3] and [2 where we have followed the 
same notational conventions as before. There are seven isomorphism classes of valuations 
and twenty line types in V. Unlike H D ( 2), we do have ovoids in H(2 ) which give rise to 
an ovoidal (Type C ) valuation. 


Type 

if 

M f 

Pf\ 

\Hf\ 

Value Distribution 

A 

63 

3 

1 

31 

[1,6,24,32] 

B x 

126 

2 

1 

23 

[1,22,40,0] 

b 2 

252 

2 

3 

27 

[3, 24, 36, 0] 

b 3 

504 

2 

4 

29 

[4,25,34,0] 

B 4 

72 

2 

7 

35 

[7,28,28,0] 

b 5 

378 

2 

9 

39 

[9, 30, 24, 0] 

C 

36 

1 

21 

21 

[21,42,0,0] 


Table 3: The valuations of H( 2) 


4.2 Proof of those main results that involve a subhexagon 2) 

In this section A f denotes a near hexagon of order ( 2 , t ) that has a sub hexagon EL isomor¬ 
phic to H(2) isometrically embedded in it as a full subgeometry. We will use the same 
convention as before regarding the types for the points and lines of A f. We then have: 

Lemma 4.1. Every point of AT has one of the seven types mentioned in Tabled For a 
line L of Af if all the points on L induce distinct valuations then L has one of the twenty 
types mentioned in Tabled 

Lemma 4.2. Every point of Af is at distance at most 2 fro7n EL. Moreover, 

• points in EL are of Type A (classical); 

• points at distance 1 from EL are of Type Bj for some i G {1, 2, 3,4, 5}; 

• points at distance 2 from EL are of Type C (ovoidal). 

Proof. If x is a point of Af, then the maximal distance from x to a point of EL is equal 

to d(x,EL) + Mf x . Since d (x,EL) + Mf x < 3 and Mf x > 1, we have d (x,EL) < 2 . If 

d (x,EL) = 2, then Mf x = 1 and so f x and x have Type C. If x G EL, then f x is a classical 
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Type 

A 

B x 

b 2 

b 3 

B, 

b 5 

C 

AAA 

3 

- 

- 

- 

- 

- 

- 

AB x Bi 

1 

1 

- 

- 

- 

- 

- 

AB 2 B 2 

6 

- 

3 

- 

- 

- 

- 

ab 3 b 3 

16 

- 

- 

4 

- 

- 

- 

AB 4 B 4 

4 

- 

- 

- 

7 

- 

- 

ab 5 b 5 

3 

- 

- 

- 

- 

1 

- 

B\ B\ B\ 

- 

3 

- 

- 

- 

- 

- 

BiB\B -2 

- 

16 

4 

- 

- 

- 

- 

B\BiB 5 

- 

6 

- 

- 

- 

1 

- 

B 1 B 2 B 3 

- 

4 

2 

- 

7 

- 

- 

B\ B 3 B 3 

- 

12 

- 

6 

- 

- 

- 

B\B 3 C 

- 

12 

- 

3 

- 

- 

42 

B 2 B 2 B 2 

- 

- 

12 

- 

- 

- 

- 

b 2 b 2 b 5 

- 

- 

6 

- 

- 

2 

- 

b 2 b 3 b 3 

- 

- 

10 

10 

- 

- 

- 

b 2 cc 

- 

- 

1 

- 

- 

- 

14 

b 3 b 3 b 5 

- 

- 

- 

3 

- 

2 

- 

b 4 b 3 c 

- 

- 

- 

- 

1 

- 

1 

B-, Br, B 3 

- 

- 

- 

- 

- 

1 

- 

b 5 cc 

- 

- 

- 

- 

- 

1 

21 


Table 4: The lines of the valuation geometry of H(2) 
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valuation since TL is isometrically embedded into Af. Finally, suppose that d(x,TL) = 1. 
Then Mf x < 2 and so x has Type C or Bi for some i £ {1,2, 3,4, 5}. We prove that the 
former case cannot occur. Indeed, if x were ovoidal, then Of x would be an ovoid, and 
there would exist two points iji and y 2 hi Of x at distance 3 from each other. (Indeed, 
starting from a point y\ £ Of x , select points u, v and y 2 of TL such that u £ T!( 2 / 1 ), 
v £ Ti(u) \ Of x with y\u ^ uv and y 2 £ Ti(n) D Of x with vy 2 7 ^ uv). Since du(yi, 2 / 2 ) = 3, 
we also have djy(yi,y 2 ) = 3, but this would be in contradiction with the fact that x is a 
common neighbor of tj\ and y 2 ■ □ 

Lemma 4.3. If L — {x \, x 2 , X 3 } is a line of J\f, then f Xl , f X2 and f X3 are mutually distinct 
and hence {f Xl , fx 2 , fx 3 } is a line ofV. 

Proof. Suppose f f xi = fx 2 — fx 3 an d let y be an arbitrary point of Of. By Lemma 
14.21 d(x,i/i) = d(x,y 2 ) = d(x, 2 / 3 ), but this would be in contradiction with (NP2). □ 

Theorem 4.4. There exists no generalized hexagon of order (2, t) containing H( 2) as an 
isometrically embedded proper subgeometry. 

Proof. We suppose that Af is a generalized hexagon. We show that all points of Af are 
contained in % by the following sequence of steps. 

1. No point of Af has Type with i > 1. Let x be such a point. It must necessarily be 
at distance 1 from TL by Lemma 14.21 By Table [3] there exist two points y and z in 
Of x which must necessarily be collinear with x. Therefore dj^(y,z) = 2 by (NP2). 
Hence, d-^(y,z) = 2 and there exists a common neighbor of y and z inside TL and 
thus distinct from x. This contradicts (GH2). 

2. There is no point in Af of Type C. From Table [4] we see that every line through 
such a point would contain a point of Type Bi for some i > 1, but no such points 
exist by the previous step. 

3. There is no point in Af of Type B\. Let x be a point of Type B\ in Af , necessarily at 
distance 1 from TL. Since | Of x \ = 1, there is a unique point x' in TL collinear with x. 
The valuation f x of TL has 22 points of value 1. This is equivalent to the statement 
that there are 22 points in TL at distance 2 from x since f x (y) = d(x,y) — 1 for all 
points y in TL. Six of these 22 points come from the neighbors of x' in TL and hence 
the remaining sixteen points must have a common neighbor with x which neither 
lie in TL nor on the line xxf These common neighbors give rise to sixteen points 
of Type Bi collinear with x. These sixteen points induce sixteen distinct Type B\ 
valuations each of which is incident together with f x with a V-line of Type B 1 B 1 B 1 . 
But, from the entry in row B 1 B 1 B 1 and column Bi in Tabled we see that there can 
be at most six such Type B\ valuations. 


Therefore all points of Af have Type A and hence by Lemma 14.21 they are all contained 
in TL. This shows that Af is in fact equal to TL. □ 
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Theorem 14.41 completes the proof of the non-existence of semi-finite generalized hexagons 
of order (2 ,t) containing a subhexagon of order 2. We can in fact prove more. We 
show below that every near hexagon Af containing a generalized hexagon PL = H( 2) 
isometrically and fully embedded in it must also be finite. In fact, the reasoning below 
would give an alternative proof of Theorem 14.41 if one would invoke the classification of 
all finite generalized hexagons of order (2 ,t) ([5]) and the observation that none of these 
finite generalized hexagons contains H{ 2) as a proper subhexagon. 

Lemma 4.5. For every i G {2, 3,4, 5}, there are only finitely many points in Af of Type 

B t . 

Proof. Let x be a point of Type Bi for some i > 1. From Table [3] there are at least two 
distinct points y and z of PL in Of x , necessarily collinear with x by Lemma [4.21 By (NP2) 
y and z must be at distance 2 from each other. Now, y and z have at most five common 
neighbors [Lemma 12.Ill and one of these must be contained in PL. From this it follows that 
the number of points of Type Bi for some i G {2, 3,4, 5} is at most 4 times the number of 
unordered pairs {p, q} of points of PL at distance 2 from each other, i.e. at most 3024. □ 

Lemma 4.6. There are only finitely many points of Type B\ in J\f. 

Proof. Let B denote the set of those points of Af that have Type B { for some i G {2, 3,4, 5}. 
Then B is finite by Lemma [4.51 Given a valuation / of Type B\ denote by Sf the set of 
all points x of Af for which f x = f. Suppose that there are infinitely many points of Type 
Bi in Af. Then there exists a valuation / of Type B i for which \Sf\ is infinite. 

By Tableland Lemma [4.21 each point in Sf must be collinear with a unique point 
in PL. Let x G Sf and x' the unique point in PL collinear with x. Similarly as in the 
proof of Theorem 14.41 there are 16 points in PL at distance 2 from x that are noncollincar 
with x'. Let Y denote the set of all points y collinear with x and one of these 16 points. 
Since none of the mentioned 16 points is collinear with x', the set Y does not contain the 
unique point x' in PL collinear with x. So, Y is disjoint from PL. Since any point outside 
PL is collinear with a unique point of PL, Y contains a subset Z consisting of 16 points 
whose induced valuations are mutually distinct. By Table [4l at most 6 points of Z are 
contained on a line of Type B\B\Bi through x. So, there exist two lines through x not 
meeting PL and not having Type B]_B\B\. By Table [2 each of these lines contains a point 
of B. Therefore, every x G Sf must be collinear with two points of B at distance 2 from 
each other. Since B is finite, there must exist two points p and q of B at distance 2 from 
each other having infinitely many common neighbors. But this is impossible by Lemma 

o □ 

Lemma 4.7. There are only finitely many points of Type C in Af. 

Proof. Recall that every point of Ti (PL) is collinear with a unique point of PL. So, if x is a 
point of Type C, and y\ and y 2 are two distinct points of Of x , then d(x, yfi) = d(x, y 2 ) = 2 
and any common neighbor of x and y\ is distinct from any common neighbor of x and y 2 . 
Since \Of x \ = 21, there are at least 21 neighbors of x at distance 1 from PL. Obviously, 
two of these neighbors are on distinct lines through x and hence lie at distance 2 from 
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each other. So, by Lemma 12.11 the total number of points of Type C is bounded above 
by 5 • N, where N is the total number of unordered pairs of points of Ti('H) at distance 
2 from each other. By Lemmas 14.2114.51 and 14.61 the number N is finite. □ 

Observe also that the Type A points are precisely the points of TL. So, from Lemmas 14.51 
14.61 and 14.71 we can conclude the following: 

Corollary 4.8. There does not exist any infinite near hexagon of order (2 ,t) that has an 
isometrically embedded subgeometry isomorphic to H( 2). 

A Computer computations 

In this appendix, we briefly discuss the algorithms and GAP code we used to obtain the 
computer results described in Sections 13.11 and 14.11 The whole computer code can be 
found in [I] (there are two independent GAP codes, written by the two authors). 

In order to do computer calculations inside the generalized hexagons, we need com¬ 
puter models for them. There are two generalized hexagons of order 2, the split Cayley 
hexagon if (2) and its dual H D (2). Both of them have 63 points. The full automorphism 
group for each of them acts primitively and distance-transitively on the points. Therefore, 
these permutation groups can be found in the GAP (cf. [12] ) library of primitive groups. 

For if (2), the following code implements the action of its automorphism group g on 
the point set (which is identified here with the set {1, 2,..., 63}): 

g:=AllPrimitiveGroups(Degree0peration,63)[4]; 

For H d ( 2), the following code implements the action of its automorphism group g on the 
point set (which is also identified here with the set {1,2,..., 63}): 

g:=AllPrimitiveGroups(Degree0peration,63)[2]; 

Having computer models for these permutation groups, it is not hard any more to imple¬ 
ment computer models for the associated generalized hexagons (with point set {1,2,..., 
63}, line set lines and distance function dist(. , .)): 

orbs := Orbits(Stabilizer(g,1),[1..63]); 
distl := Filtered(orbs,x->Size(x)=6)[1]; 
dist2 := Filtered(orbs,x->Size(x)=24)[1]; 
dist3 := Filtered(orbs,x->Size(x)=32)[1]; 
partition := [ [1],distl,dist2,dist3]; 
perp := Union([1],distl); 

r := RepresentativeAction(g, 1 ,partition [2][1]); 
line := Intersection(perp,OnSets(perp,r)); 
lines := Orbit(g,line,OnSets); 

DistMat := NullMat(63,63); 
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for x in [1..63] do 
r := RepresentativeAction(g,x,1); 
for y in [1..63] do 
z := y~r; 

i := 1; while not(z in partition[i]) do i := i+1; od; 

DistMat[x][y] := i—1; 
od; 
od; 

dist := function(x,y) 
return DistMat[x][y]; 
end; 

Now that we have computer models for the generalized hexagons, our next goal will be to 
determine the valuations in each of them. Since the number of points is relatively small 
(63), these valuations can be determined with the aid of a backtrack algorithm. However, 
to create valuations of general point-line geometries with three points per line we would 
like to follow a uniform approach, an approach which not only seems more efficient to us, 
but would also work (i.e., produce results in reasonable time) for larger nice geometries. 

The idea is as follows. With every valuation / there is an associated hyperplane Hf. 
For partial linear spaces S having three points per line, it is an easy task (computationally) 
to create hyperplanes in a fast and direct way, without going through a potentially long 
backtrack process. The method to create these hyperplanes directly is based on the 
observation that a proper set H of points of such a partial linear space S is a hyperplane 
if and only if the characteristic vector of its complement H is orthogonal over GF(2) with 
the characteristic vectors of all lines. The second author learned about this direct and 
efficient method for creating hyperplanes from Sergey Shpectorov a few years ago. This 
direct method can still easily produce all hyperplanes of certain geometries having more 
than 1000 points (a number which seems far too big for a backtrack search). 

Based on the above method, Algorithm |T] below determines representatives for the 
various isomorphism classes of hyperplane complements of the generalized hexagon T~L G 
{H(2),H D (2)}. 

Using Algorithm [lj we found that H( 2) has up to isomorphism 25 hyperplanes and that 
H D ( 2) has up to isomorphism 14 hyperplanes. We wish to note here that Frohardt and 
Johnson HU also classified all hyperplanes of H( 2) and H D ( 2), hireling the same number 
of hyperplanes. Now that we have determined all hyperplane complements, we wish to 
know how many of them are associated with valuations, noting that it is possible that 
certain hyperplane complements are associated with more than one valuation. We achieve 
this goal by means of Algorithm [2] below. 

We define a partial valuation of % as a function / defined on a subspace Sf of V. 
such that / is a semi-valuation on the subgeometry of Ti induced on Sf. In Algorithm [2] 
we use a function AssignValue which takes as input a function / defined on a set S of 
points, a point x and a value i, and folds a partial valuation g such that: (i) S g is the 
smallest subspace containing S and {x}; (ii) g(y) = f(y) for all y G S\ (iii) g(x) = i. If 
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Algorithm 1 Generating the hyperplane complements 
input: the incidence matrix M 

output: list of distinct representatives of the isomorphism classes of hyperplane com¬ 
plements 

U t— nullspace of M over F 2 

S t— the set of points at distance 3 from a fixed point // such a set is always a hyperplane 

complement 

Hyp Comp [5] 

balance <- 2*"*^ - 63 - 1 

while balance > 0 do 

pick a random non-zero vector in U 
find the hyperplane complement H corresponding to it 
if H is not isomorphic to any element of Hyp Comp then 
Add H to Hyp Comp 

balance = balance — Index 9 (Stabi 1 izer g ( H) ) 

end if 
end while 
return Hyp Comp 


such a function g does not exist then AssignValue returns fail. This function can be 
implemented easily by using the fact that if two points of a line L have been assigned a 
value then the value of the third point is uniquely determined. 

Using Algorithm [2] we found that from the 25 nonisomorphic hyperplanes of H( 2), seven 
are associated with valuations. These valuations can be found in Table |3j where they have 
been given a type (Type A, B\, ..., B 5 , C). Six of these seven hyperplanes are associated 
with a unique valuation, while the seventh (Type B 4 ) is associated with two valuations. 
These two valuations are however isomorphic. 

From the 14 nonisomorphic hyperplanes of H D ( 2), four are associated with valuations. 
These valuations can be found in Table U] where they have been given a type (Type A, 
B, C, D). Three of these four hyperplanes are associated with a unique valuation, while 
the fourth (Type B) is associated with two valuations. Again, these two valuations are 
isomorphic. 

We have also written GAP code to verify whether two valuations are isomorphic, to 
determine the type of a given valuation (based on the properties mentioned in Tables [Tj and 
|3]), to verify whether two valuations are neighboring (with the function AreNeighboring) 
and to determine the valuation f\ * f 2 if f\ and f 2 are two distinct neighboring valuations 
(with the function ThirdFromTwo). With these functions we were able to verify all the 
claims made in Sections 13.11 and 14.11 We refer to [I] for more details. 

To verify certain properties of the valuation geometry V, it might be handy to have a 
routine to create subgeometries. Given a set S of mutually distinct valuations, the follow¬ 
ing algorithm computes the valuation geometry Vs which is defined as the subgeometry 
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Algorithm 2 Create valuations 

input: a hyperplane complement H 

output: list of all semi-valuations / for which Hf = H and for which the maximal 
value is equal to 0 

val •(— function which is 0 on all points of H and undefined on other points 
/ = AssignValue(val, H[l], 0) 
complete <— [] 
incomplete <— [] 

if / is defined on all points then 
Add / to complete 

else 

Add / to incomplete if / is distinct from fail 

end if 

while incomplete is not empty do 

val <— an element popped from incomplete 
x •(— a random point for which val is not defined 
for i in {—1, —2, —3} do 
f <— AssignValue(val, x, i) 
if / is defined on all points then 
Add / to complete 
else 

Add / to incomplete if / is distinct from fail 

end if 
end for 
end while 
return complete 
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of V whose points are the elements of S and whose lines are all the lines of V which are 
completely contained in S. The valuation geometry Vs is constructed in such a way that 
its point set is equal to {1,2,..., |,Sj}. 


Algorithm 3 Construct valuation geometry 
input: a set S of valuations 

output: points P, lines L and the collinearity graph T of Vs 

P <— [1,2,..., Size(S)], !/•<—[], Adj <— 0-matrix of size Size(S) x Size(S) 
for {i,j} in (J) do 

if AreNeighboring(S[i], S[j]) then 
val <— ThirdFromTwo(S[i], S[j]) 
if val E S then 

k <— position of val in S 
Add {i,j, k} to L 
Adj[i\[j\ = Adj\j][i\ = 1. 
end if 
end if 
end for 

construct graph T from the adjacency matrix Adj 

return P, L, T 
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